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Under two-party deterministic dense-coding, Alice communicates (perfectly distinguishable) mes- 
sages to Bob via a qudit from a pair of entangled qudits in pure state |^}. If represents a 
maximally entangled state (i.e., each of its Schmidt coefficients is y^l/d) then Alice can convey 
to Bob one of d 2 distinct messages. If |$) is not maximally entangled, then Ji et al. [Phys. Rev. 
,.0 ' A 73, 034307 (2006)] have shown that under the original deterministic dense-coding protocol, in 

D ' which messages are encoded by unitary operations performed on Alice's qudit, it is impossible to 

encode d 2 — 1 messages. Encoding d 2 — 2 is possible; see, e.g., the numerical studies by Mozes et 
! ■ al. [Phys. Rev. A 71, 012311 (2005)]. Answering a question raised by Wu et al. [Phys. Rev. A 

' 73, 042311 (2006)], we show that when \W) is not maximally entangled, the communications limit 

of d 2 — 2 messages persists even when the requirement that Alice encode by unitary operations on 
i i . her qudit is weakened to allow encoding by more general quantum operators. We then describe a 

' dense-coding protocol that can overcome this limitation with high probability, assuming the largest 

Oh| Schmidt coefficient of |^} is sufficiently close to \J\Jd. In this protocol, d 2 — 2 of the messages are 

+Jj . encoded via unitary operations on Alice's qudit and the final (d 2 — l)-th message is encoded via a 

£h ' (non trace-preserving) quantum operation. 

c3 ; 

PACS numbers: 03.67.Hk,03.65.Ud,03.67.Mn 
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'st ! I. INTRODUCTION 

00 . 

m ■ 

We assume that Alice and Bob, located some distance apart, each initially controls one qudit from an entangled 
\Q • pair in pure state \^f). Deterministic dense coding, originated by Bennett and Wiesner allows Alice to send to 
Bob, via her qudit, one of up to d 2 perfectly distinguishable messages. Under the original protocol for deterministic 
, dense coding, to send a message to Bob, Alice first applies to her qudit a local unitary operation selected from a 
group of possible "encoding unitaries". She then sends her qudit via a d-dimensional noiseless quantum channel to 
^ , Bob, who — with both qudits now in his possession — performs a measurement which reveals the particular encoding 
unitary operation that Alice had performed, i.e., reveals the particular message Alice had chosen to send. In order that 
these messages be perfectly distinguishable by Bob (the hallmark of deterministic dense coding), the set of encoding 
unitaries that Alice may apply to her qudit must produce a set of orthogonal states in the state-space of the two-qudit 
system that Alice and Bob share. Since that state-space is of dimension d 2 she can send at most d 2 messages to Bob 
by this process. She can send as many as d 2 messages only when \^) is a maximally entangled state, meaning that 
its Schmidt coefficients are identical (each equaling y/l/d). 

When |W) is not maximally entangled, Alice cannot send d 2 messages via the original dense-coding protocol; in 
fact, Ji et al. Q establish that she can send at most d 2 — 2 messages (a result suggested by numerical data in Q). Wu 
et al. ask 0, p. 10] whether Alice's inability to create d 2 — 1 messages (when \^f) is not maximally entangled) reflects 
a limitation of the type of unitary encoding employed in the original protocol. We answer this question here, showing 
the limitation to d 2 — 2 messages persists even when Alice uses as encoding operations the most general quantum 
operations possible. Alice performs a quantum operation on her qudit via the following three-step process: (i) she 
pairs her qudit with an ancillary quantum particle (of dimension > 2 but otherwise arbitrary), (ii) she then applies 
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a unitary operation to the pair, and (iii) she then either measures the ancilla or chooses not to measure the ancilla. 
Mathematically speaking, if in step (iii), she chooses not to measure the ancilla, then the quantum operation Alice 
has performed is trace preserving. If in step (iii), she does measure the ancilla, then her quantum operation may not 
preserve trace. For further information about quantum operators the reader may consult p, Chapter 8]. 

This paper is organized as follows. In the next section, we describe the mathematical framework for our results, 
providing a discussion of deterministic dense coding with quantum encoding operators. In Section 3, we show that 
when the initial state |\E') of their two-qudit system is not maximally entangled, Alice cannot send d 2 — 1 messages 
to Bob under deterministic dense coding even when she may use quantum operators to encode messages. However, 
in Section 4, we introduce a new dense-coding procedure that allows some non-maximally entangled states to 
support, with high probability, communication of d 2 — 1 perfectly distinguishable messages, with d 2 — 2 of the messages 
encoded by unitary operations on Alice's qudit and the final (d 2 — l)-th message encoded via a (non trace-preserving) 
quantum operation. In fact, for any probability p as close as desired to 1, we show there is a non-maximally entangled 
state that will support, with probability exceeding p, communication of d 2 — 1 messages under our protocol. Our 
protocol is designed so that Bob will never misinterpret a message; rather, there is a small chance he will receive 
no message. He will receive no message only when Alice wishes to send the (d 2 — l)-th message and her encoding 
procedure fails. We conclude the paper with a detailed example illustrating how Alice and Bob can, with probability 
exceeding 97%, use a two-qubit system in state \^f) = j^=\00) + ^^^ 111) as a resource for the communication of 

three perfectly distinguishable messages (via a two-dimensional noiseless quantum channel). In this example, the 
probability of success rises to over 98% if Alice and Bob are willing to tolerate a small chance of Bob's incorrectly 
interpreting a message. 

We note that the d = 2 case of the result of Section 3 of this paper appears in Appendix A of @ . 



II. BACKGROUND 



A. The initial state 



Let H = Ha <8> Hb be the state space of the two-qudit system that Alice and Bob share, where (|0)a, |1)a, ■ . . ,\d — 
1)a) is an orthonormal basis for Ha and (|0)b, |1)b, . . . , \d — 1)b) is an orthonormal basis for Hb- Note H has 
orthonormal basis B = {\ij} : < i, j < d — 1}, where we have used \ij) as a convenient substitute for \i)a\j)b- We 
assume that the initial state |^) of Alice and Bob's two-qudit system has Schmidt representation 

d-l 

l*) = Ev/A7bj), (i) 

j=o 

where the Schmidt coefficients \/Xq , ■ ■ . , \J \d-\ have squares summing to 1 (which assures normalization) , and 

where we assume, without loss of generality, that 

A > A x > ... > A rf _i >0. (2) 

We will frequently describe the initial state in terms of its density operator |\E , )(\I r |. 

Wu et al. [3, Section IV. B] establish that when \^>) of §\§ allows Alice's sending to Bob L perfectly distinguishable 
messages (using any encoding scheme), then 

Ao < j. (3) 

Suppose, e.g., that L > d(d~ 1), then the preceding inequality yields Ao < l/(d— 1). Since ^/Xo is the largest Schmidt 
coefficient of 1^) and X^=o = ^ ^ f 0i l° ws that if A < l/(d— 1), then every Schmidt coefficient in (fTJ) is nonzero. 
In particular, if we assume Alice is able to deterministically send L = d 2 — 1 messages, then, because d 2 — 1 > d(d— I), 
all Schmidt coefficients of |>I') must be nonzero. For the remainder of this paper, we assume all Schmidt coefficients 
of j^) are nonzero. 
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B. Encoding operations 

For any vector space W, we let C(W) denote the vector space of all linear operators on W . 

Recall that Alice encodes messages for Bob, physically speaking, by applying a unitary operation to either (i) her 
qudit or, more generally, (ii) to her qudit paired with an ancillary particle, perhaps measuring the ancilla afterwards. 
In either case, Alice's encoding action may be represented mathematically by a quantum operator applied to | , 5)(^E'| G 

cm- 

JV-l 

|#)(*|>-> J2( kU) ®Ib) ] , (4) 

j=o 

where N is a positive integer and the K^'s are Kraus operators in L{H A ) satisfying 

N-l 

J2(K U) ^K^ <I A . (5) 

3=0 

In case (i), the sum on the right of Q has only one summand and if*- ) = U , where U is a unitary operator on H A - 
Thus, in case (i) the inequality JS]) is an equality. It's also an equality in case (ii) (see, e.g., Appendix B) provided 
Alice does not measure the ancilla. 

As we explain in Section III El below, it's easy to see that Alice's ability to measure the ancilla can never be used 
to increase the number of messages she can send to Bob through deterministic dense coding. Thus for now, we will 
assume that Alice does not measure the ancillary particle, which means that in either case (i) or case (ii), Alice's 
encoding action is described by a quantum operator £ having the operator sum representation 

N-l 

£{p) = ( K(j) ® Ib)p(K® ® I B )\ P G L(H), (6) 
j=o 

where the if^'s satisfy 

N-l 

J2(K^^K^ =I A , (7) 

3=0 

making £ trace preserving. 

The quantum operator £ of ^ has many different operator sum representations (see, e.g., [H, Theorem 8.2]). Among 
these representations, there is one for which the number N of Kraus-operator elements assumes its minimum possible 
value m. This number m is the Kraus rank of £ and it is easy to see that any group of exactly m Kraus-operator 
elements representing £ must be linearly independent in C(H A ) (which is equivalent to the linear independence of 
KW ® I B , <8> I B , . . . , A^ 1 ™- 1 ' <8> I B in C{H)). 

We now state an important Lemma for our work; its (short) proof occupies Appendix A. 

Lemma II. 1. Suppose that all the Schmidt coefficients of \9) in the representation {I]) are nonzero and that 
K<-°\ K^\. .., A^" 1 - 1 ) are linearly independent inC(H A ); then (if <°> (if f 1 ) . . . , (iff" 1 " 1 ) 

are linearly independent vectors in H . 



C. Perfect distinguishability 

In order to send L perfectly distinguishable messages to Bob, Alice must be able to perform L encoding operations 
on her qudit (perhaps paired with an ancilla) with each such operation producing a message that Bob will recognize 
and never mistake for a message corresponding to another encoding operation. Each of the L encoding operations 
results in a density-operator description of the two-qudit system that Alice and Bob share: po,p\,... ,pi,-i- The 
perfectly distinguishability of the corresponding messages means that 



PiPj = whenever i ^ j; 



(8) 



4 



i.e., the supports of the density operators representing messages must be orthogonal. (For a formal proof that 
orthogonality of the supports provides perfect distinguishability, see @, Theorem 1].) 

Observe that the support of the density operator representing the message encoded by the trace-preserving 

quantum operator ([6]) is precisely the linear span of 

{(K<® <8> I B )m, (K^ ® J B )|*>, . . . , (K( N -V ® J fl )|*)}. (9) 

Thus the perfect distinguishability of the messages Alice produces via her quantum encoding operations amounts to 
the following at the Kraus-operator level: messages produced by distinct quantum operations £\ and £2 are perfectly 
distinguishable if and only if whenever K\ is a Kraus operator for E\ and K2 is a Kraus operator for £2, then 
{*\(Ki®I B )HK2®lB)\ i tt)=0. 



D. Decoding messages 

Suppose that Alice is able to encode L perfectly distinguishable messages, represented by density operators 
po,pi, ■ ■ -pL-x- For each j = 0, 1, ...,L — 1, let Sj be the support of pj, so that by ((8|), {Sj}jZ is a collection 
of pairwise orthogonal subspaces of H. To send message j to Bob, Alice performs the quantum operation £ that 
creates the state pj and sends her qudit to Bob through a noiseless channel, keeping any ancillary particle she may 
have used in executing £. To decode Alice's message, Bob simply performs a projective measurement described by 
the observable 

L-l 

which is equivalent to the observable J2j=o iC^Sj ®Ia)> where I a is the identity on the Hilbert space H a of the ancilla. 
The pairwise orthogonality of the subspaces Sj ensures Bob will measure j precisely when message j has been sent, 
i.e., precisely when Alice has created the "message state" pj. 



E. Ancilla measurement 

Suppose that Alice pairs her qudit A with an ancillary iV- level particle a. The Hilbert space for the Aa pair is 
Ha ® H a , with orthonormal basis {|«)yib)a : i — 0, 1, 2, . . . , d — l;j = 0, 1, 2, . . . , N — 1}. Assume, as above, that 
Alice's particle A is entangled with Bob's particle B and their two-qudit system is in state given by ([T]). Assume 
that a is in state |0) a . Suppose Alice performs a unitary operation U on the pair Aa. The effect of Alice's unitary 
operator U on the state |\&)|0) a may be described as follows (see Appendix B): 

JV-l 

l*)|0)a (K®®lB) I*) ® \j)a, (10) 

3=0 

where the K^'s are Kraus operators that satisfy 0. 

Forming the density operator corresponding to (|10p and taking the partial trace over the ancillary system produces 
the density-operator on the right of which describes the message state that Alice creates using U. Denote by £ the 
corresponding trace-preserving quantum operation on C(H) — it has the form ((SJ) and the density operator £(|^ , )(^I'|) 
for the encoded message has support equal to the linear span of the set ([9]) . Suppose that Alice applies U and then 
performs a measurement of the ancilla a described by the collection {M x } of measurement operators. Assuming y is 
the outcome of the measurement and recalling that the application of U to the state |\&)|0) a yields the state (jTJJJ) , we 
see the state of the ABa system after measurement is 

JV-l 

c (k U) ® Ib) I*) ® M y \j) a , (11) 
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where c is a normalizing constant. Since M y \j) a = J^iLo 1 a ij \^)a f° r some collection of scalars cq^\ expression (fTTj) 
may be written 

N-i /n-i \ 

c E (^ W) ®Jb) I*) 

i=Q \j=0 / 

which corresponds to a density operator p on £(-ff) whose support will be contained in that of £ (|\E , )(^E'|), because 
the support of p consists of linear combinations of vectors of the form *Y^j=Q ® Ib) \*&), each one of which 

is in the support of £(\^) (^\)- Hence if Alice measures the ancilla before she sends her message to Bob , then he 
will still receive the intended message. Equally important is that because the measurement operators {M x } satisfy 
the completeness relation ^2 X M^M X = I a , Alice cannot predetermine some proper subspace S of the support of 
f (|^')(4 f |) and use measurement of the ancilla to produce with certainty a state of the AB system whose density- 
operator description p has support contained in S. It follows that Alice cannot use measurement of ancillary particles 
during the encoding process to increase the number of messages she may send to Bob via deterministic dense coding. 

We now turn to our main results. 



III. ALICE CANNOT ENCODE d 2 - 1 MESSAGES WHEN *) IS NOT MAXIMALLY ENTANGLED 

We suppose that Alice can use quantum operators £q, Si, . . . , £d 2 -2 to encode d 2 — 1 perfectly distinguishable 
messages for Bob and prove that their initial two-qudit state \^f>) must be maximally entangled. We have established 
that we may assume, without loss of generality, that Alice's encoding quantum operators are trace-preserving. For 
j = 0, 1, . . . , d 2 — 2, let rrij be the Kraus rank of £j. Thanks to Lemma III. II and the discussion following Eq. ([3]), 
the support of the density operator must have dimension rrij. We know that perfect distinguishability 

of messages means that the supports of the density operators fod^X^I), £d 2 -2(\^)( 1 &\) must be 

pairwise orthogonal. These supports are subspaces of the d 2 dimensional space H = Ha ® Hb ■ Thus 

d 2 -2 

rrij < d 2 . (12) 

j=o 

Since rrij > 1 for each j, the preceding inequality shows that rrij — 1 for all but 1 of the j's and for the remaining 
j value, either rrij — 1 or rrij = 2. Note that if rrij — 1, then since £j is trace preserving (i.e., its Kraus-operator 
elements satisfy Q), we see that £j is an original-protocol unitary encoding operation. Thus if rrij = 1 for every j, 
then Alice can send to Bob d 2 — 1 messages via original-protocol unitary encoding and, as we indicated earlier, Ji et 
al. have shown that in this case |^) must be maximally entangled. Thus, to complete the argument, we must show 
that | must also be maximally entangled in case rrij = 2 for some j and the rest of the m^'s equal 1. 

Without loss of generality, we assume that m d 2_ 2 = 2 so that £d 2 -2 may be expressed in the form 
£ d 2_ 2 (p) = (K<® ® I B )p{KW (» IbV + (K^ ® I B )p(K^ ® I B )\ 
where and are linearly independent Kraus operators satisfying 

(X (o))t^(o) + ( K (i)y K (i) = j A . ( 13 ) 

Each of the remaining encoding operators £o,£\, ■ ■ ■ ,£d 2 -3 is an original protocol unitary operation: 

£ j {p) = {U^®I B )p{U^®I B )\ 

where for j = 0, 1, . . . , d 2 — 3, is a unitary operator on Ha- Perfect distinguishability of the messages produced 
by £q, . . . ,£^ 2 -3, i.e., pairwise orthogonality of support sets of the corresponding density operators, means that 

{(t/ (o) ® i B )m, (u w ® / fl )i*), . . . , (t/ (d2 - 3) ® i B )\m (14) 

is an orthogonal set in H. Moreover, the support of £d 2 -2{\^) (^|), representing the "final message", must be 
orthogonal to the subspace of H spanned by the vectors in the set (|T4|) . Equivalently, each of 



|0 O ) = (K^®I B )\^) and \4> X ) = {K^® I B )\V) 



(15) 
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is orthogonal to every vector in the set (fT4j) . 

In fact, we can even assume the two vectors \4>o) and \<pi) representing the (d 2 — l)-th message are orthogonal to 
each other. We justify this claim in Appendix C. Thus, henceforth we assume that the two Kraus states |</>o) and 
\<pi) representing the the (d 2 — l)-th message are orthogonal to each other as well as to each element of the set (|14l) . 



Note well that |0o) and \4>i) are linearly independent vectors (by Lemma III thus, in particular, neither is the zero 
vector. 



Though they are orthogonal, \<po) and \<j>\) aren't normalized. Since (0o|0o) 

x = (<i>o\<f>o), 



^1^) = 1 (via (US])), if we set 



(16) 



then < x < 1 (both |<^>o) and \<fii) are nonzero) and the pair of "Kraus states" spanning the support of £ d 2 -2(\'$') (^1) 
are 



\4>o)/Vx and |0i)/\/l - x. 

We assume, without loss of generality, that < x < 1/2 (otherwise we can just switch labels on \cj) ) and \<j>i). 

We complete the proof by establishing that the existence of the following orthonormal subset of H forces all Schmidt 
coefficients of \*5>) to have the same value, so that jvP) is maximally entangled: 



{(t/W ® j B )|*), (uW ® i B )m, • ■ • , (u {d2 - 3) ® i B )\*), \<M/VZ, \<f>i)/VT^}. 



(17) 



We view the operators K ^ of (|T5l) as well as the operators of (fT4)) — all of which are operators on the d- 
dimensional Hilbert space Ha — as d x d matrices with respect to the basis (|0)^, ...,\d — I) a), and we let itj" 
and fej^ denote the entries of these matrices. For j = 0,1,2,. . .,d— 1 and q = 0, 1, let 

denote the j-th column of the d x d matrix K^ q \ Note well that the initial column of is qK^K From Eq. (|13[) . 
we conclude 



(18) 



Define d x d matrices 



E = -±=KW 

\[x 



and W 



(19) 



We now order the basis for the Hilbert space Ha <£) Hb of the Alice-Bob system: 

B=(|00) ! |10) ! |2,0>,...,|d-l,0>,|01>,|ll>,...,|rf-l,l),...,|rf-l,rf-l». 



(20) 



Thus the basis elements are listed in d groups of d elements with the ordering of the groups determined by the second 
of the pair \ij) and the ordering within the groups determined by the first of the pair. This is the ordering used 
by Gerjuoy et al. in [8( to form an augmented message matrix for an original-protocol unitary encoding of messages. 
Gerjuoy et al. use the augmented message matrix to, e.g., present an alternate proof of the result of Ji et al. establishing 
that d 2 — 1 messages cannot be produced by original-protocol unitary encoding. We use a similar matrix M below. 



View \4>o) / y/x and |</>i) — x as column vectors — consisting, respectively, of the coordinates of \<j>o)/y/x and 
\<j>\)/y/l — x with respect to the basis B: 



and 



(1) 



The natural ordering for the entries of these vectors is provided by the ordering of the basis pairings in B. Thus, 00 is 
the initial entry (followed by 10; 20; . . . ; d— 1, 0), the d+ 1 entry is 01, and the final entry is d — l,d—X. Thus the first 
d entries of \4>o)/y/x constitute the column (y/\o/y/x)(oK^), the next d constitute (\/Xi/y/x)(iK (°)), etc. Similarly, 
the first d entries of \4>i)/y/l — x constitute (y/\o/y/l — x)(oK^) 7 the next d constitute (y/Xi/y/1 — x)(\K^), etc. 
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Form the d 2 x d 2 matrix M whose first d 2 — 2 columns are, in order, the coordinates with respect to B of ({/(^(gj/g)!^) ! 
ri = 0, 1, . . . , d 2 — 3, and whose final two columns are \<po}/V^ (penultimate) and /^/l — %■ Thus M is the natural 
d 2 x d 2 matrix corresponding to the orthonormal set (fl7|) . Because the columns of M constitute an ortho normal basis 
of C d , M is unitary. 

Using the structure of M, we now prove that ii < i,j < d — 1 and i ^ j, then 



(21) 



Because the matrix M is unitary, the inner product of each pair of distinct rows of M is 0. Thus if i,j are distinct 
elements of {0, 1, .. .,d — 1}, then upon taking the inner products of rows labeled by si and sj and next summing 
over s, we have 



d-l 



(n)^* (n) 



d-l 

E 



^(4 0) )*4 0) +E^5(^ 1) )^S ) 



s=0 
d 2 -3 



E f VWEW)^) + ^5<^ (0) l^ (0) ) + ^<«* (1) |j* (1 >> 

n=0 V s=0 / ' 



1 -a; 



where the final equality holds because for each n € {0, 1, 2, . . . , d 2 — 3}, the matrix U^ n ' is unitary (in particular, 
its columns are orthogonal). We have proved (f2"Tj) . Continuing to assume i ^ j, we now combine (l2~Tj) and (fT5)l and 
record the result in matrix-equation form: 



1 1 

/ X{ Xj -v/ A^ A j 



(^ (0) |^ (0) ) 





"0" 








(22) 



The determinant of the matrix of coefficients on the left of the preceding equation is y/XiXj (^jz^: ~ \ \ ■ There are two 

possibilities: (i) either this determinant is 0, in which case x = 1/2 (since XiXj is nonzero), or (ii) this determinant is 
nonzero, in which case (|22|) shows that we must have 



(iK^%K^) = and {.K^^K^) = 



(23) 



for all pairs of distinct i and j in {0, 1, 2, . . . , d — 1}. We show that in both case (i) and case (ii), \ty) must be a 
maximally entangled state, completing the argument. 



A. Case (i): x = 1/2. 



Unitarity of M implies each of its rows has length one; thus, for every i and j in {0, 1, 2, . . . , d — 1}, we have 



Yfn=o \ M ij,n\ 2 = 1; equivalently, 



d 2 -3 ,,(0)|2 |.(1),2 

J x 1 — X 



71=0 



Restricting attention to diagonal entries, we see that Eq. (TT3")) reveals 

d-l 

(U. , ,. 



i=0 



for each j 6 {0,l,...,rf - 1}. Thus, if we set 



d-l 



d-l 



1. 



(24) 



^=El fc S } ! 2 ' then 5>«| 2 = 1-6, 



(25) 



i=0 
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Now sum both sides of Eq. (|24|) from i — to d — 1 and use the unitarity of for each n to see that 

&i 1 — bi 



A; 



(1 Z 



1L 

x 



1 



(26) 



for each j. Because we are assuming x = 1/2 for Case (i), the expression in square brackets on the left of the preceding 
equation simplifies to d 2 and the equation yields Xjd 2 — d for every j, that is, Xj — 1/d for every j and we have shown 
in this case that |\I>) is maximally entangled. 



B. Case (ii): < x < 1/2 



Equation holds in this case so that distinct columns of the "Kraus matrix " are orthogonal, and the same 
is true of K^K Thus recalling the definitions of the matrices E and W from (fl9|) as well as the notation introduced 
in (|2"5]) . we have 



E*E = 



'So. ... 







••• 



••• 



and 



W*W 



••• 












l-ba 



(27) 



(28) 



We need to exploit further the structure of the unitary matrix M. Note that Eq, 

Ek!; ) i 2 + i^i 2 /^i^ ) i 2 /(i^)4- 



n=0 



may be rewritten 



(29) 



Fix i in Eq. (|29|) and sum both sides from j = to j = d— 1; use the fact that the rows of each 17 W matrix all have 
length one to obtain 

\ £ i^i 2 + jh E ^ ^h-^ 2 - 2) - (30) 

3=0 j=0 3=0 ' J 

Note well that it follows from the preceding equation that the diagonal entries of the matrix 

EE* + WW* (31) 

all have common value X^=o X" — — ^)- We c l a i m that every off-diagonal entry of EE* + WW* is 0. 

Let p and q be distinct integers in {0, 1, 2, . . . d — 1}. Fix j e {0, 1,2 . . . , d— 1} and take the inner product of rows 
q, j and p, j of M to obtain 



= Xh 



1 1 

n=0 



so that 



d -3 



n=0 
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Now sum both sides of the preceding equation from j — to j = d— 1 and use the orthogonality of row p of and 
row q of for each n to obtain 



]=0 

(EE^ + WW\ 

and it follows that EE^ + WW 11 is a diagonal matrix. Using our earlier observation that all the diagonal entries of 

Ad-l i 
'j=0 a" 



EE^ + WW" 1 have common value 7 = Y2j=o X" — ~ 2) we see 



EE ] + WW^ = 7/. (32) 

The conclusion of our argument relies upon the following observation arising from the polar decomposition (see, 
e.g., Theorem 2.3 on page 78 of For any n x n matrix Y, we know there is a unitary matrix U such that 



Y = UVY^Y = Vyy^u. 

Thus 

Vyyt = uVyWu^ 

and squaring both sides of the preceding equation yields 

YY ] = UY^YU^. 

Thus YY^ and Y^Y are unitarily equivalent and thus they have the same eigenvalues counting multiplicities. In fact, 
suppose that A is an eigenvalue for YY* with corresponding eigenvector v. Then 

= (ry f - A7)v = (UY*YU* - A7)v 
= U(Y^Y - \I)tfv. 

We see = U{Y'Y — \I)U'v and multiplying both sides on the left by U' yields 

= (Y^Y - XI)UU. 

Thus Wv is an eigenvector for Y'Y with eigenvalue A. Bottom line: Y'Y and YY^ always have the same eigenvalues 
counting multiplicities. We apply this fact below to the pairs E^E and EE^ and W^W and WW^ . 

Eq. ([271 shows us that the set of eigenvalues of E'E is 

{b Q /x, b%/x, ...,b d -i/x} 
while (j2"5)l shows us that the set of eigenvalues of W is 

1 - b 1 - &i 1 - 



1 — X 1 — X 1 — X 



(33) 



Since for j = 0,1,2, ... ,d— 1, bj/x is an eigenvalue of E'E, it is also an eigenvalue of EE^ . Let Vj be an eigenvector 
for EE^ with corresponding eigenvalue . Applying both sides of (|32j) to Vj and doing a bit of rearranging, we obtain 

Thus ^7 — ^-J is an eigenvalue of WW^ . In fact, it is easy to see the set of eigenvalues of WW^ is precisely 
From Eq. (f26|) . we have 



- 2 



x 1 — x Aj 
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so that 



x(l — x) 



l-2x l-2x V A 



2-d' 



(34) 



(35) 



Because the sequence Xj decreases with j, the preceding equation shows that bj increases with j: 

bo < h < ■ ■ ■ < bd-i- 

Thus, the work of the preceding paragraph shows that 

bo 

7 

x 

must be the largest eigenvalue of WW^; equivalently, the largest eigenvalue of W^W (since WW^ and W^W share 
the same eigenvalues). Hence, recalling our earlier listing (|33|) of the eigenvalues and (|35|) . we must have 

1 - b b 
=7 . 

1 — x x 

Rearranging and using 7 = Sj=o X" — i^ 2 — 2), we sec that the preceding equation yields 



d-1 1 



3=0 



1 ~ bp ba 
1 — X X 



Now substitute the left-hand side of the preceding equation for the right-hand side in Eq. (|2"6"j) in the j = case: 

Ao 



so that 



E 

3=0 



Ao 
A, 



We know that Ao > Xj for j = 0, 1, 2, . . . , d — 1, so that Xo/Xj > 1 for each j. From the preceding equation, we 
conclude that Xo/Xj = 1 for all j, i.e., all Schmidt coefficients of |^) are equal, which means jvP) must be maximally 
entangled, as was to be proved. 



IV. ALICE CAN ENCODE d 2 - 1 MESSAGES WITH HIGH PROBABILITY FOR CERTAIN 

NON-MAXIMALLY ENTANGLED STATES 



We continue to assume that Alice and Bob share a two-qudit system in state \^) of ([T]) with largest Schmidt 
coefficient ^/Xq. In this section, we show that for certain non-maximally entangled states (those for which Ao is small 
but still exceeds 1/cZ), Alice can encode d 2 — 2 perfectly distinguishable messages via original-protocol unitary encoding 
and, with high probability, can use a non trace-preserving quantum operation to encode a (d 2 — l)-th message perfectly 
distinguishable from those encoded according to the original protocol. 

We assume throughout this section that I 1 !') of (jT|) is not maximally entangled (Ao > 1/d) yet it is entangled enough 
to permit Alice to send to Bob d 2 — 2 perfectly distinguishable messages via unitary encoding operators on Ha, 
n~0,l,...,d 2 — 3. The result ^ of Wu et al. shows that A < d2 d _ 2 ■ We will assume that Ao is strictly less than 
d/(d 2 — 2) and hence Xj < d/(d 2 — 2) for j = 0, 1, 2, . . . , d — 1. It follows that all Schmidt coefficients of I*) must be 
nonzero (consistent with our standing assumption); in addition, we have for all j, 

Rj = d- (d 2 - 2)X 3 (36) 

is positive. Note well that Rj increases with j: Ro < R% < ■ ■ ■ < Rd-i- 
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We continue to assume that the natural basis B for the Alice-Bob system is ordered as in (|20|) . 

We construct ad 2 xd 2 matrix M as follows. Just as in the preceding section, the coordinate vectors of (U^iSiIb)^), 
n = 0, 1, . . . , d 2 — 3, relative to the basis B, give the first d 2 — 2 columns of M. By adding two appropriately chosen 
columns, we can extend these d 2 — 2 orthonormal columns to form a d 2 x d 2 unitary matrix M. Let v be the 
penultimate column and w be the final column of this unitary matrix M. Label the entries of v and w according to 
the ordering of B (just as we labeled the entries of the column vectors for \<I>q) / \/x and \4>\)\/l — x in the preceding 
section) so that, e.g., the entries of v are v Q0 , v Wi v 2 q, Ud-i,o, «oi> Vn, ■ ■ • , • - • > Vd-i,d-i- 

Form a d x d matrix T such that 



tij — 



where Rj is defined by (|36[) . For example, if d — 3, we have 



T 



r a/aj 






V-R2A0 


V-R2A1 








V-R2A0 


V-R2A1 




V20 




LV-R2A0 


Vfl 2 Ai 



Similarly, define the d x d matrix Y by 



Vij = 



^01 

l>21 



1 

/77T 
1 

mi 
1 



^02 
«12 



«22 



Claim: 



\f^j \J Rd-l 

T^T + Y^Y < I, i.e. I-T^T-Y^Y is a positive matrix. 



(Here / is the d x d identity matrix.) We now justify this claim. Using the structure of the matrix M, we sum the 
squared magnitudes of rows 0, j through d — l,j to get 



{d 2 -2)x J + y k- 12 



i=0 



<J 



d-1 

•Ei 

1=0 



W; 



where we have used the facts that the rows of M have length one and that the entries 0, j through d — 1, j in any one 
of the first d 2 — 2 columns of M constitute the column of a unitary matrix. Thus, 



d-l 



Em 2 + Ei 



= d - (d 2 - 2)Xj = R 3 



(37) 



i=0 



Note that for j = 0, 1, . . . , d — 1, 

(T f T + y^Y)^ 




Xd-i Rj 



J \4 = 2=0 / J 

Since Xj decreases with j while Rj increases with j and both are positive, we see that 

1 > (T f T + Y^Y) 3] > 

for each j; moreover, 

1= (TtT + yty) d _ M _ x . 



Thus the diagonal entries of / — T^T — Y^Y are nonnegative with the final entry being 0. We assert that the 
off-diagonal entries of I - T^T - Y^Y are all zeros, equivalently, that the off-diagonal entries of T^T + Y^Y are all 
zeros. Let r and s be distinct elements of {0, 1, . . . , d— 1}. Because the matrix M is unitary, the inner product of each 
pair of distinct rows of M is 0. Thus the inner product of the ir and is rows of the matrix M vanishes, as therefore 
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does the sum over i of these inner products (where we are assuming of course that r/s). Accordingly, recalling our 
explanation earlier in this section of how the matrix M is constructed, we obtain 

o = x ;( ^eVi"')*"!:' +|x^+x>>* s 

i=0 \ n=0 J i=0 i=0 

d 2 -3d-l (1-1 d-1 

= y/X r X s ^2 ^( u i?)* U i? + Y V *^ Vls + Y W t w i* 
n=0 i=0 i=0 i=0 

d-1 d-1 

= Y V ir Vls + Y W irWis, 
i=0 i=0 

where the final equality holds because for each n € {0, 1, 2, . . . , d 2 — 3}, the matrix t/w is unitary (in particular, its 
columns are orthogonal). We have = X^o 1 v ir v ™ + Sj=o w ir w is so that 

= P , "a i \Y v >^ + Y w *- w 



1 \i=0 i=0 / 

tT J- v"h 



= (T'T + F T yj rg , 

as desired. 

Wc have shown 7 — T^T — Y^Y is positive: it's a diagonal matrix with nonnegative entries along the diagonal. 
We view T and Y as operators on 77^. It is easy to see that (T <E) 7b)|\&) and (Y (g) 7b) l 1 ^) are each orthogonal to 
the messages (C/ (n) <g> 7 B )|\&), n = 0, 1, . . . , d 2 - 3. The coordinate vector of (T ® 7 B )|*) relative to 6 is just ^ Ad ~ 1 v 

V-Rd-l 

and that for (Y ® 7^)1^) is "^ Ad ~ 1 w . Since v and w are each orthogonal to the first d 2 — 2 columns of M, so are 
these scalar multiples of v and w. Note that neither of the vectors "^ Ad-1 v or "^ Ad ~ 1 w is the zero vector (so that 

y-Rd— 1 yRd—1 

neither T nor Y is the zero matrix; in fact, it is easy to see T and Y are linearly independent). 

Define C to be the square root of 7 - T^T - Y^Y. Note C is a diagonal matrix whose diagonal entries are square 
roots of the diagonal entries of 7 — T^T — Y^Y . We have 

7 lt T + Y t r + C t C = 7. ( 38 ) 

We have already noted that (C^C)d-i,d-i = 0. Now, for j — 0, 1, . . . , d — 2, we have 

, Xd-i Ri 



rf(Aj - Ad - l} ( :-{<>) 



X j [d-((P-2)X d . 1 ] 
< g&Z^i) , (40) 

where to obtain the second equality we have used Eq. (|36p and to obtain the final inequality we have used Xd-i < 1/d. 
Since Ao > Aj > A^-i > 1 — (d — l)Ao, both Xj and Ad_i approach 1/d as Ao approaches 1/d. Thus, the overestimate 
(14TJ1) for (CTC)jj shows that all diagonal entries of C'C approach as Ao approaches 1/d. For j = 0, 1, . . . , d — 1, let 
7j = (C'C)jj, so that C is a d x d diagonal matrix with diagonal entries y / 7o, . . . , y/jd-i, and, as we just discussed, 
for each j , jj — > as Ao — > 1/ d. 

Because T, Y, and C satisfy the "Kraus-operator condition" (f38|) . a process, described on p. 365 of [5j, e.g., 
establishes that Alice can pair her qudit with an ancillary qutrit a and perform a unitary operator U on the pair to 
cast the ABa triple, in initial state |*)|0) o , into the state jTO]) with N = 3, TT (0) = T, = Y, and = C: 

(T® 7 S )|#) ® |0), + (Y <8> / fl )|*> <g> |l) a + (C<8 J B )|*> ® |2)„. (41) 

The corresponding reduced-density operator description of the resulting state of the AB system is f (|^')(4 r |), where 

£( P ) = TpT^ + YpY^ + CpC^. (42) 
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Because we are assuming that |\&) is not maximally entangled, C cannot be the zero matrix. If it were, this would 
contradict the work of Section Hill because Alice could then use £ of ((12)) to encode a (d 2 — l)-th message for Bob 
perfectly distinguishable from the unitary messages represented by (U^ ® Ib)\^), n = 0,1,..., d 2 — 3 (because 
(T ® I B )\^f) and (Y ® Ib)\^) are orthogonal to the "unitary messages"). 

We now show that under appropriate conditions, Alice's measurement of the ancilla a after applying U to the Aa 
pair, can, with high probability, create a (d 2 — l)-th message for Bob perfectly distinguishable from the initial d 2 — 2 
messages. Alice and Bob can agree (say, before they part company) that Bob will decode messages from Alice via the 
observable 



(43) 



3=0 



where, for j = 0, 1, . . . , d 2 — 3, Sj is the one dimensional subspace of H spanned by (U^ ® Ib)^); and, for j = d 2 — 2, 
Sj is the two dimensional subspace on H spanned by (T ® Ib)\^) and (Y ® Ib)\^) (and P stands for projection). 
Since the subspaces Sj are pairwise orthogonal, Bob will receive perfectly distinguishable messages as long as Alice 
either encodes via some selected one of the original-protocol unitaries, or else encodes via a quantum operation (in 
this case non trace-preserving) that yields a state of the AB system described by a density operator whose support 
is Sep _2- Alice has no trouble producing a unitary message by applying a unitary operation to her qudit alone. 
She can thereby produce d 2 — 2 perfectly distinguishable messages. To (attempt to) produce the final (d 2 — l)-th 
message, Alice applies the unitary operation U to the qudit-qutrit pair Aa, as described in the preceding paragraph, 
casting the ABa system into the state (|41[) . Then she performs the projective measurement on ABa corresponding 
to P\2) a = {I A ® Ib ® |2) a (2| ); she will measure 1 (i.e., the state |2) a ) with probability 



pi = n(c®ifl)i*)ir 

d-l 
j=o 

d-l 

3=0 



(44) 



where the second equality follows from the fact that C is a diagonal matrix (with diagonal entries y^fj ) an d where 
we use || ■ || to denote vector length. Upon substituting our overestimate (|40]) for jj into (|44"|) and using X^j=o \j = 



we obtain p\ < (d 2 /2) — (c? 3 /2)Ad-i, which, by applying Ad_i > 1 — (d — 1)A , yields 



Pi < 



d 3 (d-l) 



A - 



(45) 



Thus for Ao sufficiently close to 1/d the probability pi that Alice will measure 1 via the projective measurement P\2) a 
approaches 0. Thus, with probability 1 — pi (approaching 1 as A — > l/rf), the measurement P\2) a w iU yield 0, casting 
the ABa system into the state 



1 



V^pI 



(T® I B )|tf> ® |0)„ + (Y ® I B )\V) ® |1) 



(46) 



At this point Alice can send her qudit to Bob (through a noiseless quantum channel) and using his observable modeled 
by (|43p . Bob will receive message d 2 — 1 with certainty. 

Observe that the reduced density operator corresponding to (l4"6")l for the state of the AB system is 



1 



(T ® 7 B )|*)(*|(T ® IbV + (Y ® I B )\#)(*\(Y ® I B y 

1 — pi L 

which is associated with the non trace-preserving (because C ^ 0) quantum operator 

p H. (T ® I B )p(T ® Is) 1 + (F ® I B )p{Y ® Is) 1 - 



(47) 



Thus with probability 1 — p\ , Alice can use the non trace-preserving quantum operator defined by (|47|) to encode a 
(eP — l)-th message for Bob, and he will never mistake this message for any of the original-protocol unitary messages 
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she may encode. A nice feature of this dense-coding scheme, which allows Alice to send cP — l perfectly distinguishable 
messages to Bob with high probability (and the first d 2 — 2 of those messages with certainty), is that if Alice does 
measure the ancilla to be in the undesirable state |2) OJ then she can choose not to send her qudit to Bob since he 
would not be assured of receiving her intended message. If Alice does wish to send the (d 2 — l)-th message to Bob, 
we have shown that the probability of failure p\ of the protocol has the upper bound (|45|) , which gives an indication 
of how pi decreases to as Ao approaches 1 /d. We note that the overestimate ([45]) of p\ does not typically provide a 
sharp bound on the probability of failure. Suppose, e.g., all Schmidt coefficients of |^), except the largest, are equal, 
implying Aj = Ad-i = (1 — A )/(e? — 1) for j — 1,2, . . . , d — 2. Then, recalling (C^C)jj = jj, we see that Eq. 
shows that 7,- = for j = 1, 2, . . . , d — 1; thus (|39|) combined with (|44j) yields 

d 2 (\ Q -l/d) d 3 / 1\ 

pi = -ym L , U ^ ^ < 7773 TT A - - , (48) 



d 2 (A -l/d) + 2(l-A ) - 2(d-l) \ d / 

where the inequality holds because d 2 (Ao — 1/d) + 2(1 — A ) increases with Ao, taking the value 2(d — l)/d when 
Ao = 1/d. Because Ao cannot exceed d/(d 2 — 2) (as explained at the opening of this Section), the bound on the 
probability of failure given by fljS} cannot exceed d 2 /{(d — l)(d 2 — 2)], which decreases asymptotically with increasing 
d as 1/d. If we assume that Ao = d/(d 2 — 1) (the value of the bound ([3]) for L = d 2 — 1), so that Ao — 1/d is roughly 
50 percent of its maximum allowed value, then the bound (148|) yields small error probabilities even for small d; for 
example 28% for d =3, dropping to 8.5% for d — 7. 

We conclude with a concrete example presenting a situation in which Alice has over a 97% chance of communicating 
three perfectly distinguishable messages to Bob using a system of two less than maximally entangled qubits. Suppose 
Alice and Bob share a two-qubit system in state 



9 a/79 

|¥) = -— 100) + -^=|11), (49) 
4V10 4V10 

for which Ao = 81/160 and Ai = 79/160. For the preceding state, Alice may choose unitary encoding operations on 
her qubit A corresponding to the identity — |0)(0| + |1)(1| and the shift operator X = |1)(0| + |0)(1|. Here's a 
matrix M for this situation, whose first two columns, respectively, are the coordinates of (Ia^>Ib)\^) and (X ® Ib)\*&) 
relative to B = (|00), |10), |01), |11)) and whose remaining columns extend the first two to an orthonormal basis of C : 



M = 



9_ 

40 






^ vWlO 




-2- \fc 

40 VO 



2- \/% 

40 VO 



The matrices T, Y, and C are 



12- -1/2 

162 

12- -1/2 

L 162 



,Y 



12. 1/2 

162 1 / Z 

_JL _i/2 

162 V' 





1 320 





,c = 


V 6561 







_ 



Note 70 the upper left entry of C^C is 320/6561 while 71 the lower right entry is (no surprise). The probability 
that Alice will measure the ancillary qutrit a to be in state |2) a after applying the unitary U to the Aa system (as 
described above) is A070 = 81/160 • 320/6561 = 2/81. Thus the probability that this measurement will cast the 
system into the desirable state (|46|) is 79/81 w 97.5%. Thus there is over an 97% chance that Alice and Bob can 
use the less-than-maximally-entangled state (|49|) as a resource for the communication of 3 perfectly distinguishable 
messages. Specifically, Alice can communicate "message 0" , generated by applying I a to A, with certainty; "message 
1" , generated by applying X to A, with certainty; and "message 2" , generated by applying U to Aa and then measuring 
a, with probability 79/81. If in attempting to encode message 2, Alice applies U to Aa and then observes a to be in 
the undesirable state 1 2) a , then the state of the system she shares with Bob is (C ® 7g ) l^) /|| C ® Jg) \^) || = 1 00) , and 
she should not send her qubit to Bob since he would misinterpret her intended message (message 2) as message 0. 

If Alice and Bob are willing to tolerate a small chance of Bob's misinterpreting a message, they will be better served 
if Alice encodes message 2 by simply applying U to Aa and then sending her qubit to Bob without measuring the 
ancilla a. In the example above, the projectors that Bob would use for decoding the message that Alice sends are 



Ps = |*)(*|, 
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P Sl = (X®7 B )|*)(tf|(X®7 B )t, 

and 

p S2 = — (T®/ B )|*){*|(T®7 B )t + — (y® jB)|*)(*|(y®z B )t, 

where p T = ||(T® 7 B )|*)|| 2 = 79/162 and p Y = ||(Y ® 7 B )|*)|| 2 = 79/162. Suppose that Alice performs only the 
unitary U on the the Aa qubit-qutrit system and does not measure the ancilla. If Alice then sends her qubit to Bob 
(representing transmission of "message 2"), then Bob would measure 2 with probability: 

tr (P S2 (T ® I B ) | *) (* | (T ® 7 B ) 1 + Ps 2 ( Y ® 7 B ) | *) (¥ | (Y ® 7 B ) f + Ps 2 (C ® 7 B ) | *) ($ | (C ® 7 B ) f ) 

= tr((T®/ B )|*>(*|(r®/ B )t + (y®/ B )|*)(*|(y®/ B )t + p S2 (c®/ B )|*)(i'|(c®/ B ) t ) 

= 79/80 = 98.75%. 

Bob will always decode messages and 1 correctly. 
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Appendix A: Proof of Lemma II. 1 

Lemma II. 1. Suppose that all the Schmidt coefficients of |\&) in the representation {JJ] are nonzero and that 
K^ \K^\...,K^ m -^ are linearly independent in C(H A ); then (K^ ® 7)|#), (K (1 ~> ® 7)|#), . . . , (i^™- 1 ) ® 7)|#) are 
linearly independent vectors in H . 

Proof. Suppose that ato, ol\, . . . , a m -i are scalars such that 

m— 1 

Then, letting k^f = (i\K^\j), we obtain 

d-l / m—1 \ 

which implies, upon taking the inner product of both sides of the preceding equation with that for each i and j 

m— 1 

E« P ^=0 (Al) 

p=0 

(since y/Xj is nonzero for each j). Note that (|A1[) says 

m— 1 

E = o, 

p=0 

which implies a p — for all p since if (0) , 7T (1) , . . . ,K^ m ^ are linearly independent. Thus, (K^ ® 1)1*), (if (1) ® 
1)1*), (iff 1 ™- 1 ) ® are linearly independent. 

□ 
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Appendix B: Kraus operator representations 

Suppose that Alice pairs her qudit A with an ancillary iV- level particle a. The Hilbert space for the Aa pair is 
Ha <8> H a with orthonormal basis Ba<i = {|«)A|?")a : i = 0, 1, 2, . . . , d — 1; r = 0, 1, 2, . . . , N — 1}. Assume, that Alice's 
particle A is entangled with Bob's particle B and their two-qudit system is in state given by |T]). Assume that a 
is in state |0) a . Suppose the physical equivalent of a unitary operator U on Ha <8> if a is applied to the pair Aa. 

We can express U in terms of its action on the the basis elements in Bao, as follows 

d-l N-l 



U = ^ Y U ir,js\i)A\r) a (j\A(s\a 
i,j—0 r,s=0 

:-i at-1 



W=0r,.=0 
d-l AT-1 



i,j—0 r,s— 

where the scalars Ui r j s must satisfy the following condition owing to the unitarity of U: for < < d — 1 and 
< s,s' < iV- 1, 

d-l 

XI X U ir,j8 U ir,j'B> = SjJ' 6 *,*'- ( B2 ) 
i=0 r=Q 

Letting Ig be the identity on Bob's Hilbert space ifg, we see that the effect of Alice's unitary operator U on the 
state | v I / )|0) a may be described as follows. 

d-l N-l \ d-l AT-1 



Y Y Uir '3 s (|*>^0"U ® -Tb) ® (k)a(s|a) ] |*> ® |0} a = ^ ^ ti ir , js (ji) A (j'U ® J b) I *> ® (l r )« ( S U) 

i,J=0 r.s=0 

fV-1 d-l 

Y Y (\*)A{j\A®I B ) |*> 



AT-1 d-l 

r—0 iJ—0 
N-l ( ( d-l 



= Y \\ Y U ir,j0\i)A(j\A ] |*)®|r)„ 



AT-1 



= J2 (K ir) ®lB) |*)®|r>„ 



r=0 

where = Y^t~j=o u ir,jo\i) a(j\a are Kraus operators that satisfy J2^=o (K^V — I a- 

N-l N-l / d-l \ / N-l 

^K^K^ = J2 Y<r, j0 \j)A(i\A) £ ^'oNWI 
r=Q r=0 \i,j=0 J \i>,j>=0 

N-l d-l 

= Y Y u ird0 U ir,j'0\j)A(j'\A 
r—0 i,j : j f —0 
d-l d-l N-l 

= Y YY U ir,jO u ir,j'o\j)A{j'\A 
j,j'=0 i=0 r=0 

= Y hiM)A{f\A 
3,3' =0 
d-l 

= 5ZIj)a(j'U 
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where we have used (|B2I) to obtain the fourth equality above. Thus the process of pairing A with the TV-level particle 
a and applying U to the pair always casts the three-particle system ABa into a state of the form (|10[) . where the 
Kraus operators K^°\ . . . ,K^ N ^^ satisfy (0. The quantum operator £ associated with this process will have the 
form and N > m, where m is the Kraus rank of £ . 



Appendix C: Orthogonality of Kraus States 

Let 

£{p) = (jjf(o) ® I B )p(K^ ® J fl )t + (if W ® I B )p{K {1) ® J B )t,p g £(#), 

where A^°) and are linearly independent Kraus operators on C(Ha) satisfying (fT5|) . We prove that there are 
Kraus operators and i?^ 1 ^ on C(Ha) such that (i) the quantum operator £ is also given by £{p) — ® 
I B )p(R (0) ® /s) f + ® Ib)p(R {1) ® /s) f , and (ii) the vectors 

(i? (0) ®/b)|*> and <g>I B )|#) (CI) 

are orthogonal vectors in (where |^) is given by ([1]) and all of its Schmidt coefficients are nonzero). 

Set \4> ) = (K^ ® I B ) I*) and \<t>i) = ® Ib)|*). Note neither \<f> ) nor is the zero vector because they 

are linearly independent (by Lemma III. 1[) . Assume that \4>q) and \4>\) are not orthogonal states. (If they are, then we 
are done— set R.W = R(°> and flW = K (1 \) For a = 0,1, define 

l 

0=0 

where the Vap's are complex numbers that constitute a 2 x 2 matrix V. It is easy to check that if V is unitary, then 
for any operator p £ £(H), 

l l 
^(i? (j) ® I B )p(R U) ® /s) 1 = ^(A^' } <g> I b )p(kV) ® I B )l 

3=0 3=0 

Thus to complete our proof, we need show only that there is a unitary matrix V such that the operators and 
i?W defined by (|C2[) are also such that the vectors (|C1[) are orthogonal in H. 

Let p, and denote real numbers and observe that 

_ I" e 4 " cos 6> -e w sin 6>" 
[e-^sinfl e'^cose 

is unitary. Thus, using definition (IC2[) . with the scalars w a( 3 determined by the preceding matrix, we have 

(#W <g)I)|*) = (e v cos6»)|0 o ) - (e iv sin0)|^i) = (e v cos 6>)[|<M - (e^"^ tan0)|<£i)] (C3) 
= ( e - w sin6l)|0o) + (e" v cos6»)|(/.i) = (e~ v cos6»)[(e i ^ l/ Han6l)|(/.o) + |0i)]. (C4) 

If we can choose the scalars p, v, and 8 such that ® -0W and (i?' 1 * 1 ® -0W are orthogonal in H, our proof is 

complete. 

Observe from (|C3)) and (|C4|) that if we desire that (i? (0) ® I)\^} and (i? (1) ® /)|*) be orthogonal, then, since \4>o) 
and \4>i) are not orthogonal, we must have cos(#) ^ 0, which justifies our factorization on the right of equations (IC3[) 
and (|C4[) . Using these factored forms from (|C3I) and (|C4[) and writing p, — v = we compute the inner product of 
(i?(°) (g) J)|*) and (i?W (g> obtaining the following necessary and sufficient condition for the inner product to 

be : 

- (e^tan^X^l^o) + (e* tan0)(^ o |</>o) - <0i]0i» + (0o|0i> = 0. (C5) 
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In the preceding equation, the scalar products (4> a \4>p) (a,/3 = 0,1), like the \<fi a )'s themselves, can be considered 
known. Thus, since (</>i|</>o) is nonzero, Eq. (|C5I) is a quadratic equation in the complex variable z — e 1 ^ tan#, so that 
to produce the desired orthogonal states we simply choose values of 9 and £ making tan0 a root of this quadratic. 
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